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We consider one copy of a quantum system prepared in one of two orthogonal pure states, en- 
tangled or otherwise, and distributed between any number of parties. We demonstrate that it is 
possible to identify which of these two states the system is in by means of local operations and 
classical communication alone. The protocol we outline is both completely reliable and completely 
general - it will correctly distinguish any two orthogonal states 100% of the time. 
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I. INTRODUCTION 



Pure quantum states may only be perfectly distin- 
guished from one another when they are orthogonal. 
That is, a state {ip) may be reliably distinguished from 
another, \(j>), only if {iIj\(J)) = 0. We will show that if 
(■010) = for given \ip) and |0), then \tjj) may always 
be distinguished from |0) by means of local operations 
and classical communication (LOCC). This may be sur- 
prising, since quantum systems can encode information 
that may only be extracted by analyzing the system as 
a whole. This well-known phenomenon - entanglement 
- forms the basis of many recently proposed quantum 
schemes, such as cryptography |lj g, Q] computation^] 
and enhanced communication B. A tempting interpre- 
tation is that "entangled information" can only be un- 
covered using global measurements upon the system as a 
whole. But this is not the case - in our very general sit- 
uation local measurements, sequentially dependent upon 
classically communicated prior measurement results, suf- 
fice to identify orthogonal entangled quantum states. 

Schemes for distinguishing between a set of quantum 
states, both pure and mixed have been considered by 
various authors @, 0, |, § |l|, 0. Closely related to 
the present paper is the work of Bennett et al M who 
showed that there exist sets of orthogonal product states 
that cannot be distinguished by LOCC. 

Alice and Bob each hold part of a quantum system, 
which occupies one of two possible orthogonal quantum 
states \ip) and |0). Alice and Bob know the precise form 
of \i/j) and 10), but have no idea which of these possible 
states they actually possess: they will have to perform 
some measurements to find out. A global measurement 
would suffice, but alas Alice and Bob cannot afford to 
meet up. Fortunately for them, they are on speaking 
terms, as one phone call is all they require. This situa- 
tion, LOCC, is of primary relevance to most applications 
of entanglement. 

The strategy Alice and Bob adopt is simple. They can 
always find a basis in which the two orthogonal states 



can be represented 



|1)a'I^i)b + - 
|1)a'|^0b + 



\1)a' h)B 
- \i)A' K)b 



(1) 



where { |z)^, for i = 1 to 1} form some orthogonal basis 
set for Alice, {|»yi)g i ■ ■ ■ ; I'7/)b} ^re not normalized, and 
\vt) R i^ orthogonal to \rii)g. Alice simply measures her 
part of the system in such a basis, and communicates the 
result, i, to Bob. Bob then has an easy task - he may 
distinguish locally between \rii)g and \vt) h ^^'^ thereby 
know which state he and Alice shared to begin with. 



II. MATRIX REPRESENTATION OF POSSIBLE 

STATES 

Alice and Bob start out knowing the precise form of 
two states that might correspond to their shared quan- 
tum system. These two possible states, |'0) and |0), are 
orthogonal, so that {ip\(f>) — 0. We can represent them in 
the following, entirely general way: 






(2) 



where {|1) 



A ' 



1^} form an orthonormal basis set 



for Alice, and the vectors {\r]i) 



B ' 



,|ry„)5} and 



{|^i)b;''' A^n) b} ^'"^ '^ot normalized and also not 
necessarily orthogonal. Alice and Bob can express 
the vectors {\m) b r ■ ■ AVn) b) and {\vi)b,--- A^n) b) 
as a superposition of a set of arbitrary basis vectors 

{|i; 



B ' 



\m)B 



m) g\ in Bob's space 



(3) 



where the elements Fij an Gij form two n x m matrices 
F and G. These matrices preserve all the information 
Alice and Bob hold about states 1-0) and |0). Because of 
the way they are constructed, the matrix FG^ takes the 
following form: 



FG^ = 



* Correspondence to: jon.walgate@qubit.org 



{iyi\r]i) ■■■ (lyiliin) 



(i^nhl) ••• {l^7i\Vn) 



(4) 



We can see this is the case by inspection, because 
{yi\'qj) = X]fc=i -^ifc^i/c- The matrix FG^ encapsulates 
a great deal of significant information for Alice and Bob 
about the relationship between the states |i/') and |0). 
Since we know by the conditions of the problem that 
{(j)\il>) = 0, we know that 



FL 



tB\ 



(0|i^) = ^(z^,|77,) = Trace(FGt) = 



(5) 



But the FG^ matrix holds more information than the 
simple fact of the states' orthogonality. It also encodes 
the key to distinguishing between these two possible 
states. Alice plans to distinguish \ip) and |(^) by finding 
some basis - any basis - in which she can describe her part 
such that the states |'0) and |0) take the more restricted 
form of (|l|). Alice must choose her {|1)^,--- ,|n)^} ba- 
sis carefully such that no matter what result |z)^ she 
obtains, Bob can surely distinguish between his possible 
states. This means that for all i , \vi) must be orthogonal 
to |?7i). Thus we can write down our distinguishability 
criterion: 



Vi {vi\ni) = 



(6) 



In other words, in our matrix representation, we require 
the diagonal elements of FG^ to be zero. Alice can al- 
ter the form of FG^ by changing the basis in which she 
describes and measures her system. She has a great deal 
of choice in this regard: any orthogonal basis set span- 
ning her space will provide a description of form (0), and 
thus some matrix FG^ of form (H). When she changes 
her orthonormal basis set, this changes the form of the 
matrices F and G, and thus changes the form of FG^ . 
In fact, unitary transformations of Alice's measurement 
basis map to the conjugate unitary transformations upon 
FG^. 

Theorem 1 A unitary transformation U upon Alice's 
measurement basis will transform the matrix FG^ to 
U^*{FG'f)U'^*''. 

Proof: From (||), ji/') = Si N)a l^i)^- Alice's unitary 
transformation acts thus: \i)^ = J2j ^ij 1/)^- From (||) 



it follows that, in Alice's new basis {|0') 



A ' 



^')a}-- 



W 



ijk 



ij 



j')AF^k\k)i 



(7) 



For true generality, we consider Bob might as- 
sist Alice by unitarily rotating his basis by U^ . 
We therefore write |fc)_B = X!/ ^fez l^')si giving 

\i^)^i:^,u\j')A\l')BU^^F^kU^i^- Since U^^ = U^\ 
we can rewrite this as 



^ = Y.\^')A\l')BU^*F,kU^i^. 



(8) 



ijkl 



By analogy with ^ and (||), this means that in the new 
basis of description, we have a new matrix F' where 



'^f. — J2jiUji*FikUki* ■ Under unitary basis rotations 
by Alice and Bob, our matrices A and B undergo the 
curious transformations 



F' = U^*FU^l G' = U^*GU^'' 



(9) 



This means that the object of our interest, the FG^ ma- 
trix encoding information about the relationship between 
the states, will transform as... 

F'G't = {U'^*FU^^) {U^*GU^^y 

= U^*FU^^U^G^U'^*^ 

= U^*{FG'^)U'^*'^ D (10) 

Bob's unitary rotation U^ drops out, as rotations in his 
basis will not affect the overlaps {vi\rjj) that make up 
FG^. 

If U^ is unitary, then so is U"^* . Alice can find a ba- 
sis of form (n^) , and thereby satisfy our distinguishability 
criterion dq) , if and only if there exists a unitary ma- 
trix U = U-^* such that U{FG^)U'' is a "zerodiagonal" 
matrix. (A matrix whose diagonal elements are all zero.) 
A proof that such a unitary matrix always exists con- 
stitutes a proof that two orthogonal quantum states can 
always be distinguished. 



III. MATRIX PROOF OF |i/>) , |<^) 
DISTINGUISHABILITY 



Unitary transformations upon Alice's measurement ba- 
sis translate into (conjugated) unitary transformations 
upon her specific FG^ matrix. If she can find a unitary 
rotation that converts this matrix into zerodiagonal form, 
she can ensure Bob will be able to distinguish between 
states jf/;) and |0). 

We first prove such a rotation always exists in the two- 
dimensional case, and then show how Alice may use a 
finite sequence of such 2x2 transformations to zerodiag- 
onalize any traceless n x n matrix. 



Two-dimensional case 



Theorem 2 Let M be the wholly general 2x2 matrix 



X y 

z t 



There exists a 2 x 2 unitary matrix U such 



that the diagonal elements of UMU^ are equal. 
Proof: Let U = 



cosf smfe 



sm t/e — cos ( 

We need the diagonal elements of UMW to be equal. 
This gives us the condition: 

(x-t)cos26i + sin26'(ye-*"-t-ze^'^) =0 (11) 

The real and imaginary parts of this equation, can be 
solved for the angles oj and 9: 

Iin{x — t)Rc(z + y) — Ke{x — i)Im(z + y) 



tantj = 



Re(a:; — i)Re(z ~ y) -\- Im(a; — f)Im(z — y) 



(12) 



tan 261 = 



Re (a; - t) 



Re(z + y) cos lu — Im(z — y) sin uj 



(13) 



The RHS of ( |12D is always real, and thus there will always 
be an angle uj that satisfies the equation. Given a definite 
u>, we can always solve (O) for a definite 9 for the same 
reason. Thus for any 2x2 matrix M, there exists a 2 x 2 
unitary matrix that "equidiagonalizes" it. (Equalizes all 
its diagonal elements.) This completes the proof □. 

This mathematical result can be applied to the 2x2 
dimensional case. Since the \ip) and |0} states are or- 
thogonal, the corresponding FG^ matrix is traceless, in 
which case equidiagonalization constitutes zerodiagonal- 
ization. Equations (|l^) and (|3|) therefore always pick 
out a specific unitary transformation that will zerodiag- 
onalize FG'' . By measuring in that basis, Alice and Bob 
can always distinguish between the two possible orthog- 
onal states of their system. 



B. 2 dimensional case 

We want to consider all situations of greater dimen- 
sionality than 2, but we first concentrate on situations 
where Alice's Hilbert space has 2'^ dimensions (where k 
is some positive integer). The AB^ matrix has the same 
dimensionality, and will have 2'^ x 2'^ elements. Note that 
while this particular class of FG^ matrices - those of di- 
mension 2^ - may seem limited, it includes all quantum 
states comprising sets of qubits. In such cases, Alice can 
adopt a simple strategy to equidiagonalize this poten- 
tially huge matrix in a relatively small number of steps. 
We know from theorem 2 above that Alice may unitarily 
rotate any two diagonal elements in her FG^ matrix so 
that they become equal. By grouping the diagonal ele- 
ments into 2^^"^ pairs, and equidiagonalizing each pair, 
she can create 2''~^ equal pairs. 

Both elements of an equal pair can then be individu- 
ally made equal to the elements of another equal pair, 
using only two 2x2 unitary transformations. Thereby, 
Alice can create 2^~^ "quartets" of equal diagonal ele- 
ments with just 2'^"^ further 2x2 unitary transforma- 
tions. By repeating this process k times, Alice will set 
all the diagonal elements exactly equal. If her FG^ ma- 
trix has 2'' diagonal elements, then k ■ 2^~^ elementary 
operations will serve to equidiagonalize it. This satisfies 
Alice's requirements: since she knows that her physical 
FG^ matrix is traceless, she knows that all the diagonal 
elements {i'i\r]i) will be thereby set to zero. Therefore 
Alice and Bob can distinguish the two orthogonal states. 
Of course, Alice need not physically enact each and every 
separate 2x2 unitary transformation. A single 2'' x 2*^ 
unitary transformation will represent the product of all 
these rotations, and finding this one transformation that 
equidiagonalizes FG^ in one shot is a perfectly tractable 
problem for Alice to solve. 



C. General case 

The matrix FG'' will not, in general, be of size 2'' x 
2''. Alice may nevertheless devise an approach that is 
guaranteed to yield state equations of form (|l|) . She needs 
to be inventive. Her favored tactic so far - a sequence of 
pair-wise equalizations - will converge upon the desired 
unitary matrix only in the infinite limit. She can find a 
more elegant method, however. The 2'^ dimensional case 
is unproblematic, so if Alice can enlarge FG'' such that 
it achieves a dimensionality of a power of two, she can 
solve her problem. 

Such an enlargement represents an expansion of Alice's 
quantum system into a Hilbert space of greater dimen- 
sion. She must perform a SWAP operation to transfer 
the state of her original quantum system 7i„ described 
by (y) to an n-dimensional subspace of a larger space, 
Hf , where I > n and I = 2^ for some integer k: 



V)a \J)a' 



\3)a\^)a' when i,j = l ton (14) 



N). 



\^)a' 



otherwise 



Since the size of _FG^ is simply equal to the number 
of orthonormal vectors in Alice's measurement basis, 
this operation expands it to size I x I. In her new ba- 
sis, {|1) 4/ , • • • , lOyi'l^, Alice describes the two possible 
states (g) thus: 



10) = |1)a' 



Wi)b 



\1)a' 
\^)a' 



\ri?)B 
W'i)b 



(15) 



Here, |?4)^ and \vi) ^ are new unnormalized vec- 
tors, but remain describable in Bob's original basis 
{|1)^,--- , JTTi)^}. Now her system has a conv enient 
number of dimensions, Alice proceeds as in Sec. IIIB. 
She will obtain and perform a measurement guarantee- 
ing Bob possesses one of two orthogonal states. 

SWAP operations like these are physically unproblem- 
atic, and do not in any way derogate the entangled infor- 
mation Alice shares with Bob. One physical realization 
of this procedure requires just one ancilliary qubit. Alice 
introduces this qubit "Z", known to be in state 10)^ to 
her system, giving her state equations of form: 






W^)az Mb 

\nl)^z\mn)B 



(16) 



Since qubit Z is in state 10)^, we know all the unnormal- 
ized vectors \r]n+i)B have zero amplitude. This gives rise 
to the rather lop-sided FG^ matrix, wherein {FG^}ij = 
everywhere that either i > n oi j > n. With this FG'' 
matrix, Alice's problems are over. Between the numbers 
n and 2n there lies a power of two. Thus there is a sub- 
matrix of FG^ that includes all n non-zero terms, and 
just enough zero- valued terms to round things out to the 
most convenient dimensionality. Alice can find unitary 
manipulations on this sub-matrix that transform it, (and 
thereby simultaneously transform the FG'' matrix as a 



whole) into zero-diagonal form. She simply follows the 
procedure outlined in Sec. [II B, obtaining a finite se- 



quence of unitary transformations that, taken together, 
represent a single rotation of her measurement basis. 

This unlikely procedure is surprisingly efhcient for dis- 
tinguishing |i/)) and 10). No matter what the dimension- 
ality of the problem, there is a solution after a finite 
number of steps: a number of steps equal to iZlog2^, 
where I is the expanded dimensionality. Through the 
use of this SWAP operation Alice can always accomplish 
perfect distinguishability with minimal effort. 



IV. FURTHER GENERALIZATIONS 
A. Multipartite states 

We have considered only the bipartite case thusfar, but 
the strategy used by Alice and Bob can also be deployed 
by any number of people. States of tripartite form, for 
instance: 



IV') = \ao)A \Mb l7o)c 
l*^) = K)aWo)bWo)c 



\0'n)A\Pn)Bhn)S^7) 
K)a \P'n)B h'n)c 



can, when Alice swaps into a larger Hilbert space, easily 
be represented thus: 



BC 



IV') = \0)a'\^o)bc + --- + \1)a'\^i) 



(18) 



BC 



Alice simply behaves as before, and leaves Bob and Claire 
to distinguish between the resulting bipartite orthogonal 
states. The problem collapses to its original formula- 
tion, which we have already solved. If n people share the 
quantum system, performing a series of n — 2 such mea- 
surements will cascade their problem down to the bipar- 
tite case. We can conclude that two orthogonal states of 
any quantum system, shared in any proportion between 
any number of separated parties can be perfectly distin- 
guished. 



B. Multiple possible states 

Our procedure distinguishes perfectly between two or- 
thogonal states, IV') and |(/)). What if Alice and Bob must 
distinguish between more than two orthogonal states? In 
general, this will not be possible so long as Alice and Bob 
share only one copy of their state. Whichever bases they 
perform sequential measurements in, their binary out- 
comes may not perfectly distinguish between more than 
two possibilities. 



It is natural to quantify Alice and Bob's situation by 
asking how many copies of their state they require to per- 
fectly distinguish between it and the other possibilities. 
A detailed analysis of this problem is beyond the scope of 
this paper. Nevertheless, our basic procedure places an 
upper bound on the number of copies required, n possi- 
ble orthogonal states can be distinguished perfectly with 
n — 1 copies. 

Let us denote the possible states \ipi)- Alice and Bob 
simply act on their first copy as if they were distinguish- 
ing |i/)o) and \ipi)- If the state they share happens to be 
either \ipo) or \ipi), then their measurement result will be 
a definite verdict in favour of one or the other possibility. 
If they share instead some other \tpi), since (ipilipj) = 6ij, 
Alice and Bob's measurement will randomly decide upon 
jf/'o) some of the time, and will seem to measure \ipi) 
otherwise. A positive measurement for |i/)o) is no guar- 
antee of Alice and Bob sharing that state, for all the 
other states (barring |V'i)) sometimes produce that re- 
sult. What a verdict for |-0o) does show is that Alice and 
Bob definitely do not share \'ipi), which they would have 
detected with certainty. 

Proceeding in this way, Alice and Bob can always use a 
single copy of their state to exclude one possibility. After 
71 — 1 such operations, they can have excluded n— 1 states, 
and can thus distinguish between n possibilities. This 
represents an upper bound upon the number of copies 
required for state distinction. Note that there are cer- 
tainly sets of orthogonal states that can be distinguished 
using less than n — 1 copies. An example are the four 
Bell-states, where only two copies will suffice. 



CONCLUSION 



We have proved that any two orthogonal quantum 
states shared between any number of parties may be 
perfectly distinguished by local operations and classical 
communication. Since orthogonal states are the only per- 
fectly distinguishable states, this means that all pairs of 
distinguishable states are distinguishable with LOCC - 
global measurements are never required. Whether non- 
orthogonal states may also be optimally distinguished in 
this way remains an open question. 
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